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Abstract 

We prove two new summation formulae of Hall-Littlewood polyno- 
mials over partitions into bounded parts and derive some new multiple 
g-identities of Rogers- Ramanujan type. 



1 Introduction 

The Rogers- Ramanuj an identities (see [||, f§) : 

oo 

n (1-flT 1 . 

n=l 

n = ±(a+l) (mod 5) 

where a = or 1, are among the most famous g-series identities in partitions 
and combinatorics. Since their discovery the Rogers- Ramanuj an identities 
have been proved and generalized in various ways (see ]2|, [|, ||, [D| and 
the references cited there). In [p^] , by adapting a method of Macdonald 
for calculating partial fraction expansions of symmetric formal power series, 
Stembridge gave an unusual proof of Rogers- Ramanuj an identities as well 
as fourteen other non trivial g-series identities of Rogers-Ramanujan type 
and their multiple analogs. Although it is possible to describe his proof 
within the setting of g-series, two summation formulas of Hall-Littlewood 
polynomials were a crucial source of inspiration for such kind of identities. 
One of our original motivations was to look for new multiple q-identities of 
Rogers-Ramanujan type through this approach, but we think that the new 
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n=0 



(l-q)(l-q 2 ) ■•• (!-<?") 



summation formulae of Hall-Littlewood polynomials are interesting for their 
own. 

Throughout this paper we will use the standard notations of (/-series (see, 
for example, HQ. Set (x)q := (x;q)o = 1 and for n > 1 



ft 



(x) n := (x;q) n = - xq k X ), 

k=l 

oo 

(x)oo := {x;q) OQ = '[l(l-xq k - 1 ). 



k=l 

For n > and r > 1, set 

r r 

(«i, • • • ,a r ; q) n = JJ(«i;9)n , (01, • • • ,«v; q)oo = 9)00- 

i=l i=l 

Let n > 1 be a fixed integer and S n the group of permutations of the 
set {1, 2, . . . , n}. Let X = {x\, . . . , x n } be a set of indeterminates and q a 
parameter. For each partition A = (Ai, . . . , A n ) of length < n, if mj := mj(A) 
is the multiplicity of i in A, then we also note A by (l mi 2 m2 . . .). Recall that 
the Hall-Littlewood polynomials P\(X,q) are defined by [[H], p. 208] : 

i>i WVl w e5„ V i<," Xl X J 

where the factor is added to ensure the coefficient of x^ 1 . . . x^ n in Pa is 1. 
For a parameter a define the auxiliary function 

1 TT 1 Q%j%k 



1 XjXk 
]<k J 



Then it is well-known 1C , p. 230] that the sums of P\ (X, q) over all partitions 



and even partitions are given by the following formulae : 

Y,Px{X,q) = ¥,(X;0), (1) 

A 

]Tp 2A (X,g) = %{X;-1). (2) 
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For any sequence £ G {±1}™ set X« = {xfV--,4 n }. Then, by summing 
P\ over partitions with bounded parts, Macdonald (l^, p. 232] and Stem- 
bridge |l3| have respectively generalized ([l]) and (0) as follows : 

= £ * fl (^;0)n*f (1_6)/3 . (3) 

Ai<fc £e{±l}™ i 

E jMx )ff ) = E ^(^;-i)II^ (W<) - ( 4 ) 

A x <2fc £e{±l}™ i 

A even 

Now, for parameters a, /3 define another auxiliary function 

1 — axi -p-r 1 — qxjXk 



..(T ia ,«=-nT^nT 



pXj 1 XjXfc 

Then the following summation formulae similar to (1) and (2) for Hall- 
Littlewood polynomials hold true pOL p. 232] : 



E c A (?)iM*,g) = * ff (*;0,0), (5) 
A' even 

E *M*,?) = (6) 



A 

where A' is the conjugate of A and 

cx(l) = Yl(T,q 2 ) mi (X)/2, d x (<l)=n 



f >i i>i (9 2 ;« 2 )k(a)/2]' 

In view of the numerous applications of (3) and (4) it is natural to seek 
such extensions for (5) and (6). However, as remarked by Stembridge |l3|, p. 
475], in these other cases there arise complications which render doubtful the 
existence of expansions as explicit as those of @ and (|j). We noticed that 
these complications arise if one wants to keep exactly the same coefficients 
c\(q) and d\(q) as in (5) and (6) for the sums over bounded partitions. 
Actually we have the following 

Theorem 1 For k > 1, 

E c Xjk (q)P x (X,q) = E ^(^;0,0)n^ (1_e<)/2 > (7) 



A' even — 1 even 



J2d Xjk (q)P x (X,q) = E 9,1) IK ' ^ 

Ai<fc ?G{±1}" « 
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where 

fc-1 / % 

c A,fc(9) = JJ(9;9 2 )mi(A)> d A,fc(g) = n 



i=l 



(g 2 ;g 2 )[mi(A)/2] 



Remark. We were led to such extensions by starting from the right-hand 
side instead of the left-hand side and inspired by the similar formulae cor- 
responding to the case q = of Hall-Littlewood polynomials ||, i.e., Schur 
functions. In the initial stage we made also the Maple tests using the pack- 
age ACE @. In the case q = 0, the right-hand sides of (3), (4), (7) and (8) 
can be written as quotients of determinants and the formulae reduce to the 
known identities of Schur functions ||. 

For any partition A it will be convenient to adopt the following notation : 

(x) A := 0; q) x = {x) Xl -x 2 (x)x 2 -X 3 
and to introduce the general g-binomial coefficients 



(?). 



(q)n-\ 1 {q)x 

with the convention that ["] = if Ai > n. If A = (Ai) we recover the 
classical g-binomial coefficient. Finally, for any partition A we denote by 
the length of A, i.e., the number of its positive parts, and n(\) := £V ( 2*)' 
The following is the key g-identity which allows to produce identities of 
Rogers-Ramanujan type. 

Theorem 2 For k > 1, 



(a, b;q 2 )x 1 = (z;q 2 ^ 

l{ j-^. k ~ * (q 2 ;q 2 )\(q;q 2 )x k {abzq;q 2 !o . 



sr^ jai n(2A) i Q > °;g Mi _ K z >q )qq (q \ 



v V" ~krjk+i)(l r ) (a, fri g 2 )r(aq 2r+1 z, bq 2r+1 z; q 2 )^ a t -U 



The remainder of this paper is organized as follows : in section 2 we 
first give multiple analogs of Rogers-Ramanujan type identities which are 
consequences of Theorem 2, in section 3 we give the proof of Theorem 1 
and some consequences, and defer the elementary proof, i.e., without using 
the Hall-Littlewood polynomials, of Theorem 2 and other multiple ^-series 
identities to section 4. In section 5 we will compare our multianalogs of 
Rogers-Ramanujan's type identities with those obtained through Andrews- 
Bailey's method. 
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2 Multiple identities of Rogers- Ramanujan type 

We need the Jacobi triple product identity |2|, p. 21] : 

oo 

J(x, q):=l + £(-l)Vg(5)(l + q r /x 2r ) = (q, x, q/x; qU- (10) 
r=l 

For any partition A set n 2 (A) = A|. We derive then from Theorem 2 the 
following identities of Rogers- Ramanujan type. 

Theorem 3 For k > 1, 

2n 2 (A) 

where n = ±(2k + 1), ±{2k + 3), ±2, ±4, . . . , ±4k (mod 8k + 8); 

„2n 2 (A)-2Ai ( n 2k-l „6fc+9. „8fc+8\ 

E I h ( 2 2, (i " ? 2Al ) = (9 n 9 n )o ° (12) 

w;r)A fc (r;r)A IlnC 1 -?) 

where n = ±(2k + 5), ±2, . . . , ±4/c, ±(4/c + 2) (mod 8k + 8); 

^ fc (^ 2 )A fc (, 2 ;, 2 )A ( - g ' (?jAl 

" ( " 2 9;9 2 ? ° (g 4fc+2 ^ -9 2fc , -<z 2fc+2 ; 9 4fc+2 )oo; (13) 



(<z 2 ; 

2n 2 (A)-A?-Ai 



( gW)oo (g4fc+2 : _ g2fc+3 . ^+2^. (14) 



(g 2 ;g 2 ) 

Eg2n 2 (A)-Af+Ai 
7 — 2a ^ 2 2^ (- 1 ;g 2 )Ai(-g;g 2 )Ai 
/ ( A)< fe (^ 2 M</W)a 



(9)00 

g 2 » 2 (A)-A? + A 1 

^ fc (^ 2 )A fc (, 2 ;, 2 )A ( -' 9jAl 



( q)o °(q 4k ,-q 2 \-q 2k ;q 4k )oc; (15) 



( gWjoo ^ _ g2fc+ l ; ^+2^ (16) 

W ) ^ joo 
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Proof. Set z = q in (g) 

g |A|+n(2A) 



l(X)<k 



(a, b; q 2 ) Al 
(? 2 ; ? 2 )a(?; ? 2 )a, 



(17) 



1 + 



2/,r 2 



-(T) ( Q »fr g 2 )r(«g 



^2r+2 J,„2r+2. 



r>l 



(a&g 2 ; g 2 )oo(g 2 ; 9 2 )oo 
in (|l7|) we obtain 



For (11), setting a 



E 



2n 2 (A) 



l(X)<k 



2fc+l „4fc+4N 



The right side of (11) follows then from ([R]) after simple manipulations. 

For (12), set a = in (|i~7| ) and multiply both sides by 1 — q~ 2 . Identifying 
the coefficients of b we obtain : 



E 

i(\)<k 



7 2n 2 (A)-2Ai 



(i-? 2Al ) = (?^LM 



2. „2\-l 



(<?;<? 2 )A fc (<? 2 ;<? 2 )A 



2k-l. 4fc+4 

i i q 



)• 



The result follows from QT0| ) after simple manipulations. 

Identity (|l3|) follows from ([P?]) with a = — q^ 1 and 6 = and then by 
applying (p]) with g replaced by q Ak + 2 and x = —q 2k . 

For (|14|), we choose a = — 1 in (0) and multiply both sides by 1 — q~ 2 , 
then identify the coefficient of b. The identity follows then by applying ( JlQj ) 
with g replaced by q 4k+2 and x = —q 2k ~ 1 . 

Identity (pi]) follows from (17) by taking a = —q^ 1 and b = — 1 and then 



For OTq), we choose 



applying (|10|) with q replaced by q Ak and x = —q 2k . 

a = — 1 and b = in (17). The identity follows then by applying (10) with 



q replaced by q 4k+2 and 



,2fc+l 



□ 



When k = 1 the above six identities reduce respectively to the following 
Rogers- Ramanuj an type identities : 



X q 2n2 



E 

n=0 



(?) 



2/i 



00 „2n 2 +2n 

E 



n=0 



(?) 



2n+l 



n 

n=l 

t4,±5 

OO 

n 



i 



n=l 

n=±2,±3,±4,±5 (mod 16) 



n=l 

n = ±l,±4,±6,±7 (mod 16) 



71=0 



n 2 (-g;g 2 ) r 



(?' 



i 6 12. 12-S 

j y j q i y joo 



(?) 



2/i 



(?)c 



(18) 
(19) 
(20) 
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qn 2 +n 

n=0 



is 



3 ,q 9 ,q 12 ] q 12 )oo 



n>l 



l + 2^q n{ - n+i y- 

n>l 



(9)2n+l 
n (-q)2n-l 

,2. n 2\ 



(?)c 



(9 d 



? 2 ; ? 4 )oo 



(q)oo(q;q 2 )c 



f,-q 3 ; q 6 )oc 



(q) 



2n 



(q)oo (- 



z;<? 2 )oo 



(21) 



(22) 



(23) 



Note that (jig), fll9|), (pQ) and (|2l|) are already known, they correspond 
to Eqs. (39), (38), (29) and (28) in Slater's list @, respectively, but fl2|) 
and (I23I) seem to be new. 



3 Proof of Theorem 1 and consequences 
3.1 Proof of identity (0) 

For any statement A it will be convenient to use the true or false function 
x(A), which is 1 if A is true and if A is false. Consider the generating 
function 

S(u) = £ X (A' even) c x ,x (q)Px(X, q) u X ° 
A ,A 

where the sum is over all partitions A = (Ai, . . . , A n ) and the integers Ao > 
Ai. Suppose A = (/i^ 1 ...f/ k k ), where fix > fi2 > • ■ ■ > Hk > and 
(r%, . . . , rfc) is a composition of n. 

Let S x be the set of permutations of S n which fix A. Each w G S n /S x 
corresponds to a surjective mapping / : X — > {1,2, ... ,k} such that 
= rj. For any subset Y of X, let p(^) denote the product of the 
elements of Y (in particular, p(0) = 1). We can rewrite Hall-Littlewood 
functions as follows : 



p x (x, q ) = X)p(r 1 (i)) w • • -p(rHW k n 



/ fixiXfixj) Xi Xj 

summed over all surjective mappings / : X — > {1,2, ... ,k} such that 
|/ (*)| = rj. Furthermore, each such / determines a filtration of X : 

T: = F C F l C • • • C F fc = X, (24) 

according to the rule £, € i 7 / <^=^ /(xj) < I for 1 < Z < k. Conversely, 
such a filtration T = (Fq, Fi,... , Fk) determines a surjection / : X — > 
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{1,2,... , A;} uniquely. Thus we can write : 

P x (X,q)=J2^ II (25) 

T l<i<k 

summed over all the nitrations T such that \Fi\ = r\ + r 2 + • • • + t, l for 
1 < i < k, and 

nXi — qxj 
, 
nr> . — rp . 

it/ ) iAj 1 

/(*i)</(x i ) 3 

where / is the function defined by T. 

Now let Vi = fa — Hi+i ii 1 < i < k — 1 and = fik, thus v\ > if i < k 
and Vk > 0. Since the lengths of columns of A are \Fj\ = r\ + ■ • • + rj with 
multiplicities Vj for 1 < j < k, we have 

X (A / even) = n x (|F : ,|cve„). (26) 

j 

A filtration T is called even if \Fj\ is even for j > 1. Furthermore, let 
/^o = Ao and = Mo — Mi m the definition of S'(u), so that fo > and 

Ho = u Q + vi H h i/ fc . Define <p 2n (q) = (1 - ?)(! - g 3 ) • • • (1 - g 2n_1 ) and 

c t{q) = Ili=i VlFiXFj-ilC?) f° r even filtrations JF. Thus, since rj = m w (A) 
for j > 1, we have 

C A, Ao (?) = C^(g) (x(vk = 0)V|F fc \F fc _i| (?) + X(^fe / 0)) _1 

x (x(vd = 0)^| fl |(g) + x(m / 0)) _1 . 
Let be the set of filtrations of X. Summarizing we obtain 

S(u) = wrxi?™*) E ^ P (FjP 

FeF(X) i/i,...,i/ fc _i>0 
x ^ 

i^o = 0) ^i^ii(^) + ^ + 0) 



u Uk p{F k ) Uk 

'k = 0) if 

For any filtration T of X set 



x V R ^ (27) 

xiyk = 0) ^1^^-11(9) + xK # 0) • 



AF(x,u)= CJ r( g ) n 

I Fj I even 



p(F> | xQFj = X) | x(Jj = 0) 



l-p(Fj)u ^i^x^-iK?) 
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if J- is even and otherwise. It follows from (^7|) that 

S(u)= ^rA r {X,u). 
FeF(X) 

Hence S(u) is a rational function of u with simple poles at l/p(Y), where Y 
is a subset of X such that |y| is even. We are now proceeding to compute 
the corresponding residue c(Y) at each pole u = l/p(Y). 

Let us start with c(0). Writing Aq = Ai + k with k > 0, we see that 



, , X(k = 0)tp mxi (q) + X (k + 0) 

= Vx(A'even)c A ( g )P A (X, ? )^ + ) . 

Y \l-u if mXi (q) J 

It follows from (|5|) that 

c(0) = [5(«)(l-«)] u=1 = * ff (X;O,O). 

For the computations of other residues, we need some more notations. For 
any Y C X, let Y 7 = X \ Y and -Y = {x" 1 : z< G Y}. Let Y C X such 
that |Y| is even. Then 



C (y) 



^7r^(X;u)(l-p(y)n) 



(28) 

u=p(-Y) 



IfY^J-, the corresponding summand is equal to 0. Thus we need only to 
consider the following nitrations T : 

= F o C.--CF 4 =yc...CF fc = X l<t<k. 

We may then split T into two filtrations J-\ and JT 2 : 

T\ ■ 0C-(Y\F t _ 1 )c...C-(Y\ J F 1 )C-Y, 

: lc%\yc...cF H \Fcy'. 

Then, writing v = p(Y)u and cjr = x c^ 2 , we have 

1 - qx^xj 



K r (X) = K ri (-Y)Kf 2 (Y') ][ 



i _ -l ' 
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and Af(X;u)(1 — p(Y)u) is equal to 



+ 



1-U f\Y\F t ^\ 
-1 / i \ -1 



+ 



1 



i-v (p\Y\F t ^\(q) J \i-v (p\ Ft+1 \Y\(q) 

Thus when u = p(—Y), i.e., v = 1, 
[AAX;u)(l-p(Y)u)} u=p{ _ Y) = 

[ArA-Y;v)(l - v)Ar 2 {Y'-v){l - v)] v=1 x J] L" ^ ^ 



Using and the result of c(0), which can be written 



u 



T 



$,(X;0,0), 



we get 



c(y) = <D 9 (-y ; o,o)<MY' ; o,o) II 7 qX ^ Xl 



X i X j 



Each subset Y of X can be encoded by a sequence £ € {±l} n according to 
the rule : £j = 1 if x\ ^ Y and £j = — 1 if £ V. Hence 



3 (T) = 0,0). 



Note also that 



Now, extracting the coefficients of u k in the equation : 



c(Y) 



yields 



| y | even>0 



£ c A , fe (g)P A (X, (7 )= £ c(Y)p(Yf 

\ 1 <k YCX 
A' euen 1^1 even 
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Finally, substituting the value of c(Y) in the above formula we obtain (|7|). 
Remark. Stembridge's formula (|j) can be derived from Macdonald's (||) 
and Pieri's formula for Hall-Littlewood polynomials. Indeed, one of Pieri's 



formulas states that [10, p. 215] 



P fl (X,q)e m (X)=Y,U 



X i>l 



A; 



K+i 
-a4 



(29) 



where the sum is over all partitions A such that /jCA with \X//i\ = m and 
there is at most one cell in each row of the Ferrers diagram of X/fi. It follows 
from (M) that 



£ 

fil <2k 

I_l even 



m>0 Ai<2fc+1 



noticing that A determines in a unique way \x even by deleting a cell in each 



odd part of A, and thus 



1. Finally we obtain the result, using the 



. It would be interesting 



fact that = aa+^r 1 xuA 

to give a similar proof of (7) using (|3|) and another Pieri formula [10, p. 218]. 



3.2 Proof of identity (§) 

As in the proof of (0), we compute the generating function 



F(u) = Y,dx,X (q)Px(X;q) 

Aq,A 



where the sum is over all partitions A = (Ai, . . . , A n ) and integers Ao > Ai. 
For any filtration T of X (cf. @) set 



k [n/2] 

d Aq) = Y[iP\Fi\Fi-i\(q), wnere V>n(<?) = (g) n (i - q 2] )~ l - 
i=l j=l 

Thus, as rj = m Mj (A), j > 1, we have 

dx, x (q) = dp{q) (x{vk = 0)^|F fc \F fc _ 1 |(Q') + X("k + 0)) 1 

x (xh = o)V 1 |(9) + x(^o^of 1 . 
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In view of fl2q) we have 



F(u)= Yl ^B r {X,u), 



where 

Br{X,u)=d r J{ 



p{Fi)u | X {Fj = X) | X (Fj = 0) 



It follows that -F(it) is a rational function of it and can be written as : 
F(u) = A + T < Y ) 

l ~ u hie i-p(y)u 

\Y\>0 

Extracting the coefficient of u k in the above identity yields 

2 d x , k (q)Px(X,q) = £ < Y )p( Y t- (30) 

Ai<fc YCX 

It remains to compute the residues. Writing Ao = Ai + r with r > 0, then 
F(u) = Y, d ^) P x(X,q)n X ^- ( nW TT^^^rt 

= J2dx(q)Px(X, q )u^(-^- + T \-), 
l \l-u ip mXl (q) J 

it follows from (||) that 

c(0) = (F(n)(l - u)) | u=1 = g, 1). (31) 

For computations of the other residues, set Y' = X \ Y and define, for 
Y = Ft, the two nitrations : 

Fx : 0C-(Y\F t _ 1 )C..-C-(y\F 1 )C-Y, 
F 2 : 0CF i+1 \YC...CiV 1 \YCY'. 

Then, writing v = p(Y)u and djr = dj^ x df 2 , we have 

MX) = *M-Y)*n<y) n qxTlxj 
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and Bjr(X;u)(l — p(Y)u) can be written as 

BM-Y;v)Br 2 (Y';v)(l - v) (-\ + X & = X) 

\1-V V\Y\F t -!\ 



V 1 

x I h 



+ 



i-v V'|y\F t _ii (9) / v 1 -^ i>\F t+1 \Y\{q) 

Rewriting (|3l]) as 



*o(*;?,i), 



u=l 



we get 



C (y) 



J u =p(-y) 



d> g (-y ; ,,i)^(y';,,i) J] \ qx *! x * . 



Finally, the proof is completed by substituting the values of c(Y) in (|3C|) . 
3.3 Some direct consequences on g-series 

The following corollary of Theorem 1 will be usefull for the proof of identities 
of Rogers- Ramanuj an type. 



Theorem 4 For k > 1, 

l(X)<k 



n 
2A 



r>0 



n 
2r 



1 — zq 



4r-l 



E rf A', fc (^'V (A) 

Z(A)<fc 



(32) 



r>0 

ni (1 - - J8 2 tf 2r - 1 )(l - z<? n ) 

r . 



(i-z<r- i )(i-z<r)(z 2 tf- i )„+i ' 

Proof. We know |U], p. 213] that if x, L = z 1 / 2 q i ~ 1 (1 < i < n) then : 

P xl (X, q ) = z^q^ 



(33) 



(34) 
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Replacing A by 2A and taking the conjugation in the left-hand side of (fj]), 
we obtain left-hand side of (|32|). On the other hand, for any £ G {±l} n such 
that the number of £j = — 1 is r, < r < n, we have 



(35) 



which is readily seen to equal unless £ 6 {— l} r x {l} n r . Now, in the 
latter case, we have ITi^ 1 "^ 2 = z kr l 2 q k d) , 



2& 



(36) 



and m, p. 476] 



*,(^;-l) = (-l)V 9 3 (5) 



1 — zq 



2r-l 



(zq 



r _l\ 



M+l 



(37) 



Substituting these into the right side of (|7|) with r replaced by 2r we obtain 
the right side of 

Similarly, in (@), replacing Xj by zg* -1 (1 < i < n) and invoking ( p4| ) we 
see that the left side of (8) reduces to that of (|3^). On the other hand, since 

n i _ & 
%(XZ;q, 1) = cD 9 (X?; 0, 0) ]J — 

by (|35|) , this is equal to zero unless £ £ {— l} r x {l} n ~ r for some r, < r < n. 
In the latter case, we have 



nl — gxf _ 1 — zq 1 1 — zq r 
~ ~ = Q 



1 — Z(7 r 1 1 — zq r ' 
and invoking (|35"|), (36) and (|37|) with z replaced by z 2 , 



(38) 



$ g (X f ;0,0) =qti) n (l-z 2 q 



2 2r-l\ ( z2 'iQ 2 )n 



>(z 2 q^) n+1 

Plunging these into the right side of (@) yields that of (|33|). 
When n — > +oo, Eqs. (32) and ( |33"D reduce respectively to 



(39) 
□ 



E 

l(X)<k 



r \\\ n n{2\) 



{z;q 2 )oo 



E 

r>0 



fcr (fc+l)^) 



(9)2,(^- 1 ) 



(l-zq^ 1 ), (40) 
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z W q n(X) 



(41) 



(*V) 



y>j+(w)f:) l-zg i 



2 2 9 2r-l 



Furthermore, setting z = q in (EgJ) and (O) we obtain respectively (11) and 

JA|+n(A) 1 



i(A) < fc (?K n*=iV; 9 2 )[(a 1 -a 1+1 )/2] (?; ? 2 ) c 



(42) 



4 Elementary approach to multiple g-identities 
4.1 Preliminaries 

Recall [0, pp. 36-37] that the binomial formula has the following g-analog : 



(*)» = E 



m=0 



m m m(m— 1)/2 



-1 m z 



(43) 



Since the elementary symetric functions e r (X) (0 < r < n) satisfy 

n 

(1 + x 1 z)(l + x 2 -z) •••(! + x n z) = e r (X)z r , 



r=0 



it follows from (S3) that for integers i > and j > 1 : 



e r (q\ q 



i _t+l 



(44) 



The following result can be derived from the Pieri's rule for Hall-Littlewood 
polynomials Jll], p. 215], but our proof is elementary. 



Lemma 1 For any partition fj, such that fj,% < n there holds 



n(A) 



n 

i>l 



\ — Mi 



(45) 



where the sum is over all partitions A such that X/fi is an m-horizontal strip, 
i.e., /iQ, l-VH = m an d there is at most one cell in each column of the 
Ferrers diagram ofX/fi. 
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Proof. Let I := l(fi) and Mo = n. Partition the set {1,2,..., n} into I + 1 
subsets : 

Xi = {j | 1 < j < n and ^ = i} = {j \ fi i+1 + 1 < j < fii}, < i < I. 

Using (^) to extract the coefficients of z m in the following identity : 

I 

(1 + z)(l + zq) ■ ■ • (1 + zq n - x ) = [] [] (1 + V" 1 ), 

j=0 jeX, 



we obtain 



,(™) 



eil 

r i=0 



Mi ~~ Mi+1 

r,: 



(46) 



where r = (ro, ri, . . . , r{) is a sequence of non negative integers such that 
J2i r i = m - F° r an y such r define a partition A = (Ai, A2, . . .) by 

Aj = m + rf_i, 1 < i < / + 1. 



Then A//i is a m-horizontal strip. So (46) can be written as 

1 



n g {Ai+i -^ +i) ^+ i+ ( Ai+i 2 Mi+i ; 



A i=0 



Mi — Mi+1 
Mi — Aj+i 



(47) 



where the sum is over all partitions A such that X/fj, is a m-horizontal strip. 
Now, since 



, x , / Vfl ~~ Mi+l\ . f Mi+1 \ / 

(A i+ i - Mi+i)Mi+i + ( 2 I + 



< i < I 



Q n!=o [SIS] and TL>i [^2'] are ec * ual because th ^ are 



both equal to 



(<?)n 



(g) n -A 1 (g)Ai- M i(9) w -A 2 • • • (<?)« ' 
multiplying @ by q<^ ["] yields (@. 

Lemma 2 There hold the following identities : 

y |A| 2n(A) 



(A) 



|A| n(2A) 



n 


1 


A 


0)n' 


n 




A 


(^ 2 )n ' 




(z;q 2 )n 


2A_ 


{ z )n 



□ 

(48) 
(49) 
(50) 
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Proof. Identity is due to Hall [pj] and can be proved by using the q- 



binomial identity ||]. Stembridge |l3| proved (49) using the g-binomial iden- 
tity. Now, writing 



(z 2 ; q 2 ) 



( z )n 



(.Z 2 )n (^)n 

and applying successively (pf), ( (49| ) and (|45|) we obtain 

(z 2 ;q 2 )n 

fj,,m 



{Z 2 )r 



^2(-l) m z m +M q (l)+ n M 



n 




n 


m 







E(-d 



m m+\fi\ 



fi,m 



E 



|A| n(A) 



e n 

A: A/ fi=m—hs i>l 

nE(-D 



A« — Aj + i 


q n(X) 


n 


Aj — iXi 




A 



A« — Ai+i 



The identity (^0|) follows then from 



3=0 



(q; q 2 )r 
o 



if m = 2n, 
if m is odd, 



□ 



which can be proved using the q-binomial formula |2|, p. 36]. 

Remark. When n — > oo the above identities reduce respectively to the 
following : 



E 

A 

E 

A 

E 



z \\\ q 2n(X) 


1 


(q)x 


(z)oc ' 






' (q)x 


(^ 2 )oo 


z \\\ q n(2\) 


1 


(q 2 ;q 2 h 


(zq;q 2 ] 



(51) 
(52) 
(53) 



Also (51) and (^) are actually equivalent since the later can be derived 
from (51) by substituting q by q 2 and z by zq. 

The following is the g-Gauss sum B p. 10] due to Heine : 



' a,b .r 

291 1 ;<?; , 

ab 



nh) ' E 



(a)n(i>)n / « \ n (x/a, x/b; q) c 



n=0 



(q)n{x)n Va6 



(x,x/ab; q) c 



(54) 
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Lemma 3 We have 

\\\ n n(2X)(j_ 

{q 2 ;q 2 )\ (zq, abzq;q 2 ) 



JA| g n(2A) ( Q > M 2 )\i = (azq, bzq-q 2 )^ 

' (rfi-rfi\\ (7 a r1.h7.rf rfl\ 



A 

'2 



y z \X\ q 2n(X) (P, b ; g Ml _ \ az i bZ\ qjoo ^ 

^ {q)x (z, abz;q)oo' 



Proof. Substituting q by q and z by zq, the identity is equivalent to 

JA| n 2n(A) (O. M'V = (<**, &gj g) 

A 

Now, writing fc = Ai and = (A2, A3, • • •), and using (flsj) we get 

jAi g 2n(A) ( a > )ai _ z k q Hk-p ( a > b ; g~ )fc ,M g anho Tfe 

A ' ^ fe^O ^ k M 



£(ote) 



fc (a . b ; ?) 



fc >o 

Identity ( |56| ) follows then from (p3|). □ 



Remark. Formula (56) was derived in from a more general formula of 
Hall-Littlewood polynomials. 



4.2 Elementary proof of Theorem 4 



We shall only prove (|32|) when n is even and leave the case when n is odd and 
(|33|) to the interested reader because their proofs are very similar. Consider 
the generating function of the left-hand side of ([32]) with n = 2r : 

,2\ 



<p(u) 



,/• ^ V A z M " i2Ai 



fc>0 l(X)<k 



{q;q 2 )x k 



W( a UV (2A W)a 



A 



E 



1// 



/(A) JA| n(2A) 



(<?;<? 2 )a 



2r 
2A 

2r 
2A 



2r 
2A 

E 

fe>0 



u 



(q;< 



II 



1 



+ 



(<?; 



(57) 



M(A) 



Now, each partition A with parts bounded by r can be encoded by a pair 
of sequences v = (vq, v\, ■ ■■ , v{) and m = (m®, - ■ ■ ,m{) such that A = 



> • • • i "| 



where r = i>o > v\ > ■ ■ ■ > v\ > and V{ has multiplic- 



ity rrii > 1 for 1 < i < £ and i/q 
notation : 

a 

< a >= , m 



1 



a 



r has multiplicity tuq > 0. Using the 
= zy (2i-1) for i > 0, 
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we can then rewrite (|57|) as follows : 



2r 
2u 



< u > + 



(<?;<? 2 ! 



m ^ 
\- (g)2r p 



X(m = 0) 
(g;g 2 ) r _ vi 



i=l 



(q 2 ;q 2 )u 

where the sum is over all strict partitions 1/ = (i/q, i^i, ■ ■ ■ , h) and 



(58) 



<u> 



< « r w > + 



(<r „2 



j y >r—v\ 



< u v u > 



i=l 



So </?(u) is a rational fraction with simple poles at 1 for < p < r. Let 
b p (z,r) be the corresponding residue of <p(u) at u" 1 for < p < r. Then, it 
follows from (pH) that 



b p (z,r) = ( q 2.q2-) u I 5 ^ 1 " u V u )\v^u^ ■ 



(59) 



We shall first consider the cases where p = or r. Using fl57|) and fl50|) we 
have 

j2r 



60(2;, r) = [¥>(u)(l - u)] n=1 



(^q 2 ); 

(z)2r 



(60) 



Now, by ( p8|) and (59) we have 

(9)ar 



m», = £ ^ (< * > n < >■ («) 



and 



6 r (z,r) = ^ 



(9) 



2r 



1 \ 

< V«r > + ( g;g 2) ) II < M ^ >' 



i=l 



which, by setting fa = r — for 1 < i < / and /io = r, can be written as 

I 



b r (z,r) = 



2r 



(<? 2 ;<z 2 )m 



< 1/u, 



' > ) II < U r-JUr > ■ (62) 
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Comparing (|62^) with ( |6l[ ) we see that b r (z,r) is equal to bo(z,r) with z 
replaced by z~ 1 q~ 2 ( 2r ~^T II follows from (|60|) that 



•(2r-l) 1 ~ Z 1 



4r-l 



(V- 1 )2r+l 



(63) 



Consider now the case where < p < r. Clearly, for each partition u, 
the corresponding summand in ( |59| ) is not zero only if i>j = p for some j, 
< J ' < r. Furthermore, each such partition v can be splitted into two strict 
partitions p = (po, pi, . . . , Pj-i) and a = (cfq, . . . , such that pi = V{—p 
for < i < j — 1 and cr s = for < s < I — j. So we can write (|^) as 
follows : 



b p (z,r) 



2r 
2p 



(?)2p 



where for p = (p , pi,...,pi) with p = r - p, 



F p(p) = < u r /u p > + 



(q;q 2 

and for a = (uq, . . . , <j{) with oq = p, 



1 \ 1(P) 

— n < u p»+p/ u p >> 

'r-p-pi J {=1 



Gaip) = < 



1 \ ^ 

i/np>+ (^%jn <u - /up> - 



Comparing with (|6l| ) and (62) and using (|60| ) and (63) we obtain 



b p (z,r) 



2r 
2p 
2r 
2p 



b (zq 4p ,r -p)b p (z,p) 



(z-q 2 ) 2r q^ 2p ; 



1 - zq 4 P- 1 
(zq 2 P- v 



2r+l 



Finally, extracting the coefficients of u k in the equation 

b p (z,r) 



p=0 ^ 



and using the values for b p (z,r) we obtain (|32|) 
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4.3 Proof of Theorem 2 

Consider the generating function of the left-hand side of @ : 

(a, b;q- 2 ) Xl 

k>0 l(X)<k 



W U HKA) Z |A| n(2A)_lMi9^Ai 

' (g 2 ;g 2 )A(g;g 2 )A ; 



(a, -; Al 

A fe > ,g 2 )A(g;g 2 )A i(A)+fc 

= VWV'"' ^^ ( 7^ + 7-4—1 • (64) 
Y (<? 2 ;Q 2 )a ^l-n (q;q 2 )x m J 

As in the proof of Theorem 4, we encode the partition A in the previous 
sum. Let Ui, ■ ■ ■ , vi, z^ +1 = denote the distinct parts of A, so that v\ > 
■ ■ ■ > v\ > = and Vi has multiplicity mi for 1 < « < I. Then we have 

- E^^(<»> + ^)n<»,«>. c«) 



Each of the terms in this sum, as a rational function of u, has a finite set of 
simple poles, which may occur at the points u^ 1 for r > 0. Therefore, each 
term is a linear combination of partial fractions. Moreover, the sum of their 
expansions converges coefficientwise. So ip a b has an expansion 



Vabiu) = V — 

^— ' 1 - uz' g 

r>0 



r f ,r(2r-l) ' 



where c r denotes the formal sum of partial fraction coefficients contributed 
by the terms of (|65|). It remains to compute these residues c r (r > 0). By 
using and (^34|), we get immediately 



/ \ f~i \ I (<^g, feg;g 2 )oo 



2 )oo 



In view of (p5|), this yields the identity 

\ - (a, b;q- 2 ) Ul TJ ^ ^_ (azq, bzq^q 2 )^ 
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To compute the residues c r for r > 0, the contribution in ( pop is given only 
by the partitions v for which 3j \ Vj = r. For each such partition, we define 
as before pi := vi — r for 1 < i < j and <7j := u^j for < i < I — j. We get 
two partitions p and a with a bounded by r. Using (|65|), we obtain 

Cr = [<Pab(u)(l ~ U r u)] u=u -i 

E (a,b;q 2 ) pi + r y~f , 
x ( < l/u r > -+ 



To eliminate the cr-dependence of this series, we apply (^), and this leads 
to 



{aq 2r ,bq 2r ;q 2 ) Pl (a,b;q 2 ) r 



(V' ^2r+l ^ , 

(q^;g- 2 ) r (z;g 2 ) 2r (2r) 1 - zq AT ~ x (azq- 2r+1+4r ,bzq- 2r+1+4r ;q 2 ^ 
{q) 2r 1 (zq 2r - l ) 2r +i (zq Ar+1 , abzq; q 2 ) 



loo 



where the last equality follows from (|66| ) with a, b, z replaced respectively 
by aq~ 2r , bq~ 2r , zq 4r . After simplification, one gets 

( 2 Z) {z]q 2 )oo (a,6;g- 2 ) r (azg 2r+1 ,6zg 2r+1 ;g 2 ) 00 ± r _ x 

c r = q [ 2 \ 2r _ n - ( w , (1-*? )> 

(z? joo {q)2r[abzq;q z )oo 

which completes the proof. 



5 Comparison with Andrews-Bailey's method 

A popular method to prove identities of Rogers- Ramanuj an type is based 
on Bailey's lemma (see |4|, H). In || Andrews noticed that by appling 
iteratively Bailey's lemma to the corresponding Bailey pair in the simple 
sum case one can obtain multianalog identities of Roger s-Ramanuj an type 
almost straightforwardly. In this section we shall briefly compare our multi- 
sum analogs with those obtained through Andrews-Bailey's approach. Recall 
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that a pair of sequences (a n )n>o and (/?n)n>o is a Bailey pair if they are 
related by the following [Q, p. 25-26] : 



& = E M 7 s • (67) 



If (a n , /9 n ) is a Bailey pair and (a' n , (5' n ) is one of the following pairs : 

a k c J 

{q)n-k 



(z) a n = a g a n , Pn = 7^ — 

fc>0 



W)n-fc(-(«9) 1/2 )r 



fc>0 



then Bailey's lemma p. 25-26] states that (a^, /%) is also a Bailey pair. 
What we need here is actually the limit case of (|67]). In (^7[) substituting 
(q„, /3 n ) by one of the above (a' n , /5^)'s and letting n — > oo, we obtain 
respectively 

Y,a n q n2 Pn = J>VV, (68) 

V a 9joo 



n>0 



E .v^c-^ = E g^v'/v («> 



n>0 v r>0 



V a"/ 2 ^ 2 / 2( _ (a(?) i/2 )n/ 3 n = ( M 1/2 )°° V a'/YW (70) 

(aq) c - 



n>0 



Now, if we iterate the above process k times to a same Bailey pair j|, p. 30], 
then (|68[)) (|69[) and (froj) lead respectively to 



* = E «'V 2 ^/^ (71) 

[aq) °° r>0 l(X)<k [Q)X 



k 



(-g 1/2 )oo \^ | (~g 1/2 )r 1 kr kr 2 /2 f - n \ 



V" JA|_n 3 (A)/2 (~g 1/2 )Ai • • • (~g 1/2 )A fc (gK o 
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{-{m) 1/2 )oo y akr ,2 q krV2 ar (73) 

{aq)oc ^— ' 



r>0 



V JAI/2„n 2 (A)/2 (~M 1/2 )A fc (g)A fc . 



Slater |y, gjf noticed that @ and (|g) follow from @ and © by 
choosing the pair : 

an = q n\ q n/2 + q -n/2 l ^ = 1 (?4) 

with a = 1 and g replaced by g 2 , and ( |l9| ) and (^H) follow from ( p8| ) and 
( froj) by choosing the pair : 

with a = g and g replaced by g 2 . 

Now, if we choose the Bailey pair (0) in (fr[]) and © with a = 1 and 
g replaced by t/ 2 , we obtain respectively (11) and 

E n ni(\)(_ n . „2\ /„2A;+4 _„fc+l _„fc+3. „2fc+4\ 

y l g Afc _ W ; g ; g i g Joo ^g-j 
l(x)<k (Q;Q 2 )x k {q 2 ;q 2 )\ (q)oc(-q 2 ;q 2 )oo 



which is different from (p^3[). In the same way, if we choose the pair ( |75| ) in 
(|7l|) and (|73|) with a = q and g replaced by q 2 then we obtain 

„2|A|+2n 2 (A) (a Ak + A „4fc+3 „4/c+4n 

q _ \Q i —q ; —Qi q )oo 

^ <k (<?;<7 2 )A fe (<?W)A (« 2 ;« 2 )oo 

g |A| + n 2 (A) ( _ g2 . g 2 )Afc = (g 2fc + 4 ,-g 2fc + 3 ,-g; g 2fc + 4 )^ 

(<?;<? 2 K(<7 2 ;<? 2 )a (g)oo (-g;g 2 )oo 

which are different from (|l2| ) and (0), respectively. 

So, only equation (11) coincides with that directly obtained by Andrews- 
Bailey's method. It seems that some new techniques may be necessary 
to demonstrate all our six multisum identities of Roger s-Ramanuj an type 
through the classical Andrews-Bailey's method. Recently, Bressoud, Ismail 
and Stanton || have proved all the sixteen identities in Stembridge's pa- 
per [|13| by means of change of base in Bailey pairs. It would be interesting 
to see whether their method can be applied to our identities. 
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